Apparatus and methods for estimating and compensating sampling clock offset

ABSTRACT

An apparatus for sampling clock recovery (SCO) and methods for estimating and compensating SCO are provided. The apparatus comprises a symbol timing adjustment module for shifting forward or backward symbol timing of the transmitted OFDM symbols; a discrete Fourier transform (DFT) processor for performing DFT to an output from the symbol timing adjustment module; a channel estimator for undertaking a channel frequency response estimation based on a channel estimation sequence; a SCO phase rotator for receiving and performing phase shift on the transmitted OFDM symbols of a frame header and a frame payload; an SCO estimation stage for undertaking an SCO estimation based on a pilot-subcarrier-related output of the SCO phase rotator and the CFR estimation; and an SCO compensation distributor for dividing the SCO estimation into integer and fractional portions and then distributing them into the symbol timing adjustment module and the SCO phase rotator, respectively.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of application Ser. No. 12/116,806, filed May 7, 2008, the entire disclosure of which is incorporated herein by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to apparatus and methods for estimating and compensating sampling clock offset (SCO) for orthogonal frequency division multiplexing (OFDM) communications, and more particularly to the apparatus and the SCO estimation and compensation methods for multi-band OFDM-based ultra-wideband (UWB) systems.

2. Description of Related Art

Multi-band orthogonal frequency division multiplexing (OFDM) based ultra-wideband (UWB) communication has attracted considerable attention in the recent years, as described in the following two references: [1] “A. Batra, J. Balakrishnan, G. R. Aiello, J. R. Foerster, and A. Dabak, “Design of a multiband OFDM system for realistic UWB channel environments,” IEEE Trans. Microwave Theory and Techniques, vol. 52, no. 9, pp. 2123-2138, September 2004.”; [2] “WiMedia MBOA, MultiBand OFDM Physical Layer Specification, ver. 1.1.5, Jul. 14, 2006.”. The large bandwidth occupancy of UWB (from 3.1 GHz to 10.6 GHz) and the high efficiency in spectrum utilization provided by OFDM make it possible for the OFDM-UWB technology to achieve very high channel capacity. The OFDM-UWB system can provide low-cost and high-speed wireless connectivity among devices within a short range. The wireless universal serial bus (USB), for example, has adopted the OFDM-UWB radio layer with the data rate up to 480 Mbps.

The extremely wide-band processing has brought a lot of challenges to the OFDM-UWB system design, especially to the design of some crucial receiving modules such as the symbol timing, the carrier frequency offset (CFO) and sampling clock offset (SCO) compensation, as well as the channel frequency response (CFR) estimation. The SCO issue is caused by the sampling clock frequency mismatch between the transmitter and the receiver. Since the UWB device operates at a very high sampling rate (at least 528 Mbps), a small SCO shall cause the phase-shift among the received frequency-domain complex data at all subcarriers, which, after accumulating over a certain period, becomes significant and will seriously degrade the system performance if not well tracked and compensated. Due to its high complexity, the maximum likelihood (ML) phase tracking approach is prohibitive in this case, as described in references [3] “P.-Y. Tsai, H.-Y. Kang, and T.-D. Chiueh, “Joint weighted least-squares estimation of carrier-frequency offset and timing offset for OFDM systems over multipath fading channels,” IEEE Trans. Veh. Technol., vol. 54, no. 1, pp. 211-223, January 2005.” and [4] “J. Liu and J. Li, “Parameter estimation and error reduction for OFDM-based WLANs,” IEEE Trans. Mobile. Computing, vol. 3, no. 2, pp. 152-163, April-June 2004”. Moreover, a time-domain interpolator is used to compensate the SCO in reference [3]. However, the time-domain interpolator is implementation expensive in case of high-speed processing.

Therefore, efficient SCO estimation and compensation technologies are critically desirable for improving the performance of the multi-band OFDM-based UWB system.

SUMMARY OF THE INVENTION

One object of the present invention is to provide a method for estimating sampling clock offset (SCO) in a multi-band orthogonal frequency division multiplexing (OFDM)-based ultra-wideband (UWB) system. The SCO estimation method of the present invention is of low complexity and high interference-resistant capability which make it robust even under low signal-to-noise ratio (SNR) conditions.

Another object of the present invention is to provide a method for compensating SCO estimation which is low cost and ease of implementation even under high-speed processing.

According to both objects, an apparatus for sampling clock recovery is provided. The apparatus comprises: a symbol timing adjustment module for receiving transmitted OFDM symbols and shifting forward or backward symbol timing of the transmitted OFDM symbols; a discrete Fourier transform (DFT) processor for performing DFT to an output from the symbol timing adjustment module; a channel estimator for undertaking a channel frequency response (CFR) estimation based on the transmitted OFDM symbols of a channel estimation sequence from an output of the DFT processor; a sampling clock offset (SCO) phase rotator for receiving and performing phase shift on the transmitted OFDM symbols of a frame header and a frame payload from the output of the DFT processor; an SCO estimation stage for undertaking an SCO estimation based a pilot-subcarrier-related output of the SCO phase rotator and the CFR estimation from the channel estimator; and an SCO compensation distributor for dividing the SCO estimation into the integer and fractional portions and then distributing them into the symbol timing adjustment module and the SCO phase rotator, respectively.

According to the first object, a method for estimating SCO for a multi-band OFDM-based UWB system on a plurality of transmitted OFDM symbols is provided. The transmitted OFDM symbols are divided into OFDM symbol groups, indexed with m, each group has K OFDM symbols, indexed with i, i=0, 1, . . . , K−1; each OFDM symbol has R pilot subcarriers, ascendingly indexed with {p(0), p(1), . . . , p(R−1)}; the method for obtaining an accumulated normalized SCO (ANSCO) estimation, on the ith OFDM symbol in the (m+1)th group, using an ANSCO estimation {circumflex over (η)}_(m) ^((i)), on the ith OFDM symbol in the mth group, comprises: grouping R pilot subcarriers into Q pilot pairs; each pilot pair, {p(l₁), p(l₂)} having a separation factor, β(l₁,l₂); obtaining a channel frequency response (CFR) estimation, h_(r), on an rth sub-band; obtaining a pilot-subcarrier related input of an N-point inverse discrete Fourier transform (IDFT) processor and a pilot-subcarrier related output of an N-point discrete Fourier transform (DFT) processor; obtaining a residual SCO estimation related value, b _(m) ^((i))(l₁,l₂), by using a pilot-pair related input of the IDFT processor, a pilot-pair related output of the DFT processor and a pilot-pair related CFR estimation, where the pilot-pair indicates one pilot pair {p(l₁), p(l₂)} in the R pilot subcarriers of the ith OFDM symbol in the mth group; summing up Q residual SCO estimation related values, respectively obtained from the Q pilot pairs of the ith OFDM in the mth group to yield a symbol-level residual SCO estimation related value, γ_(m) ^((i)); obtaining a combined residual SCO estimation, Δ{circumflex over (η)}_(m), by using K symbol-level residual SCO estimation related values, γ_(m) ⁽⁰⁾, γ_(m) ⁽¹⁾, . . . , γ_(m) ^((K−1)), respectively obtained from the K OFDM symbols in the mth group; obtaining the ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)), based on the combined residual SCO estimation, Δ{circumflex over (η)}_(m) and the ANSCO estimation {circumflex over (η)}_(m) ^((i)), on the ith OFDM symbol in the mth group.

According to the second object, a method for compensating SCO for a multi-band OFDM-based UWB system is provided. The method comprises: obtaining an accumulated normalized SCO (ANSCO) estimation for a transmitted OFDM symbol; distributing the ANSCO estimation into integer and fractional portions; shifting sample timing at an interval of sampling period in time-domain by an amount of the modulus of the integer portion of the ANSCO estimation; and correcting phase shift in frequency-domain with a rotating factor corresponding to the fractional portion of the ANSCO estimation.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram illustrating an OFDM-UWB frame structure.

FIG. 2 is a diagram showing one realization of time-frequency code (TFC=1) for the mth multiband OFDM symbol group.

FIG. 3 is a block diagram of an apparatus for sampling clock recovery according to one embodiment of the present invention.

FIG. 4 is a schematic graph illustrating an SCO estimation method in the SCO estimator shown in FIG. 3.

FIG. 5 is a schematic graph describing the detailed structure of the computation unit for (6m+i)th OFDM symbol shown in FIG. 4.

FIG. 6 is a plot illustrating the SCO tracking, wherein the abrupt changes of trajectory indicate compensation of the integer portion of ANSCO, and the residual CFO of ε=0.0029 is present.

FIG. 7 is a plot demonstrating the high system performance achieved by the sampling clock recovery apparatus shown in FIG. 3.

DETAILED DESCRIPTION OF THE INVENTION

The preferred embodiments of the present invention will be described in detail by way of examples and with reference to the above-mentioned figures.

As shown in FIG. 1, each OFDM-UWB frame is composed of a frame preamble, a frame header 13 and a frame payload 14. The frame preamble consists of 30 OFDM symbols. The first 24 symbols of the frame preamble are referred to as packet/frame sync sequence 11 and the last K (K=6, in this embodiment) symbols of the frame preamble are referred to as channel estimation sequence 12 which is dedicated to channel estimation. The frame header 13 consists of 2K OFDM symbols which convey the information about the current frame's configuration. The frame payload 14 consists of M OFDM data symbols where M is an integer multiple of K, denoted by M=KP. The duration of each OFDM symbol is 0.3125 μs. Thus, the durations of the frame preamble, frame header 13 and frame payload 14 are respectively 9.375 μs, 3.75 μs and M×0.3125 μs. Denote by

the finite integer set {P₁, P₁+1, . . . , P₂}. For discussion convenience, in the sequel, the OFDM symbol is indexed with n, nε

and n=0 indicates the first channel estimation OFDM symbol. The OFDM symbols are divided into groups, each of which consists of K consecutive OFDM symbols and is indexed with m, mε

and m=0 indicates the group of K OFDM symbols for channel estimation.

The K OFDM symbols in a group may be transmitted in multibands indexed with r. The center frequency for the transmission of each OFDM symbol is prescribed by a time-frequency code (TFC). FIG. 2 shows one realization of TFC (TFC=1), where the first OFDM symbol of the mth group is transmitted on sub-band #1 (r=1, 3168-3696 MHz); the second OFDM symbol is transmitted on sub-band #2 (r=2, 3696-4224 MHz); the third OFDM symbol is transmitted on sub-band #3 (r=3, 4224-4752 MHz); the fourth OFDM symbol is transmitted on sub-band #1 and so on. Without loss of generality, TFC=1 is used in the following.

Each OFDM symbol employs N=128 subcarriers, which include Q₁=112 actual tones (carry useful information), Q₂=10 guard tones, and Q₃=6 virtual (null) tones. Of the Q₁ actual tones, R=12 subcarriers are assigned as pilot tones (pilot subcarriers). The subcarrier frequency spacing is Δf_(sp)=4.125 MHz. We consider the generation of the nth OFDM symbol (n=Km+i, iε

mε

), and let s _(m) ^((i)) =[s _(m) ^((i))(0),s _(m) ^((i))(1), . . . , s _(m) ^((i))(N−1)]^(T)  (1) be a vector of N complex data symbols, where (.)^(T) denotes transpose and s_(m) ^((i))(k), kε

is the data symbol used for modulating the kth subcarrier. Define an R×1 vector, p=[p(0), p(1), . . . , p(R−1)]^(T)=[5,15,25,35,45,55,73,83,93,103,113,123]^(T). Let Q₀=(Q₁+Q₂)/2, and s_(m) ^((i))(k) is drawn from the quadrature phase-shift keying (QPSK) constellation—denoted as ±c±jc with j=√{square root over (−1)} and c=√{square root over (2)}/2, if kε

∪

, and, in particular, s_(m) ^((i))(k) is known at the receiver end (for the pilot tones) if kε{p(l)}_(l=0) ^(R−1). Also, s_(m) ^((i))(k)=0, if (k=0)∪kε

. The symbol vector, s_(m) ^((i)), is fed to an N-point inverse discrete Fourier transform (IDFT) processor that yields an N×1 time-domain vector (IDFT output), denoted by x_(m) ^((i)) (see x_(m) ⁽⁰⁾, x_(m) ⁽¹⁾, x_(m) ⁽²⁾, x_(m) ⁽³⁾, x_(m) ⁽⁴⁾, and, x_(m) ⁽⁵⁾ in FIG. 2). To eliminate the intersymbol interference (ISI) resulting from the time dispersive channels, an N_(g)-point zero-padded (ZP) suffix is appended to each time-domain vector x_(m) ^((i)), thus forming an OFDM symbol as shown in FIG. 2.

FIG. 3 describes the structure of a sampling clock recovery apparatus 2 of the present invention. In the sampling clock recovery apparatus 2, the transmitted OFDM symbols in the processed group are applied to a symbol timing adjustment module 21. An output from the symbol timing adjustment module 21 is applied to a carrier frequency offset (CFO) compensation module 22. In the CFO compensation module 22, the CFO is first estimated by using the received OFDM symbols of the frame preamble and then compensated according to the CFO estimation. The compensated OFDM symbols from the CFO compensation module 22 are applied to a guard interval remover which is embodied as a ZP remover 23, and the N_(g)-point ZP suffix on each OFDM symbol is removed by the ZP remover 23 using an overlap-and-add method. An output of the ZP remover 23 passes into an N-point discrete Fourier transform (DFT) processor 24 for performing time-domain to frequency-domain conversion. The channel estimation sequence included in the frame preamble of the output from DFT processor 24 is extracted by a channel estimator 25. The channel frequency response (CFR) estimation is performed by the channel estimator 25 using the transmitted and received channel estimation sequences. The OFDM symbols included in the frame header and the frame payload are extracted by an SCO phase rotator 26 for correcting phase shift caused by SCO.

It should be pointed out that the UWB channel of the multi-band OFDM-based UWB system is modeled as an N_(h)-tap finite impulse response filter whose impulse response on the rth sub-band is denoted as h _(r) ^((t)) =[h _(r) ^((t))(0),h _(r) ^((t))(1), . . . , h _(r) ^((t))(N _(h)−1)]^(T) ,rε

  (2) where the superscript ^((t)) indicates time-domain. The corresponding channel frequency response (CFR) on the rth sub-band, h_(r)=[h_(r)(0), h_(r)(1), . . . , h_(r)(N−1)]^(T), is given by h_(r)=F_(N) _(h) h_(r) ^((t)), where F_(N) _(h) is the first N_(h) columns of the N-point DFT matrix.

In the present invention, we assume that the UWB channel is invariant over the transmission period of one OFDM frame. The estimation of CFR is thus performed once in a frame by the channel estimator 25 using the received channel estimation sequence included in the frame preamble. We define the obtained estimate of h_(r) as ĥ_(r)=[ĥ_(r)(0), ĥ_(r)(1), . . . , ĥ_(r)(N−1)]^(T), rε

We consider that εΔf_(sp) CFO and δT_(s) SCO are present, where T_(s) is the sampling interval. With the assumption that N_(h)≦N_(g), the output of the DFT processor corresponding to the nth received OFDM symbol (that is, the ith OFDM symbol in the mth group) is given by y _(m) ^((i))(k)=s _(m) ^((i))(k)h _(r)(k)e ^(j(θ) ^(m) ^((i)) ^(+φ) ^(m) ^((i)) ^((k))) +v _(r)(k)  (3) iε

r=|i|₃+1, and kε

where |.|₃ stands for the modulo-3 operation, and v_(r)(k) is the channel noise on the rth sub-band, which is modeled in frequency-domain as a zero mean Gaussian process with variance σ_(r) ². Let χ_(m) ^((i))=(Km+i)(N+N_(g)), and denote by η_(m) ^((i))=χ_(m) ^((i))δ the accumulated SCO (normalized by T_(s), and if not compensated) when receiving the (Km+i)th OFDM symbol. According to reference [3], we have

$\begin{matrix} {{\theta_{m}^{(i)} \approx {2{{\pi/N} \cdot {ɛ\left( {1 + \delta} \right)}}\chi_{m}^{(i)}}}{and}} & (4) \\ {{\phi_{m}^{(i)}(k)} \approx \left\{ \begin{matrix} {{2\pi\;{{k/N} \cdot \eta_{m}^{(i)}}},} & {k \in {\mathbb{Z}}_{0}^{{N/2} - 1}} \\ {{2{{{\pi\left( {k - N} \right)}/N} \cdot \eta_{m}^{(i)}}},} & {k \in {{\mathbb{Z}}_{N/2}^{N - 1}.}} \end{matrix} \right.} & (5) \end{matrix}$ Obviously, the phase-shift, θ_(m) ^((i)), termed as the common phase error (CPE), is mainly CFO related and is independent of the subcarrier index, k, whereas the phase-shift, φ_(m) ^((i))(k), caused by the SCO, is proportional to k. It should be pointed out that, in the derivation of (3), (4), and (5), ε and δ are assumed to be small. In particular, in our discussion, we assume that the CFO has been first estimated using the frame preamble and then compensated in all the subsequent OFDM symbols. In other words, ε actually represents the residual CFO (normalized by the subcarrier spacing) after the initial compensation and thus we can safely assume |ε|<0.02. Observe from (3), (4) and (5), the CPE and the SCO can be decoupled easily.

In order to decouple the CFO and SCO as mentioned above, the apparatus 2 further comprises a CPE mitigation module and an SCO mitigation module. The CPE mitigation module includes a CPE estimation stage 30 and a CPE correction stage 31. The CPE estimation stage 30 undertakes CPE estimation based on the CFR estimation and the pilot vectors (that is, the vectors on pilot subcarriers) extracted from the output of the SCO phase rotator 26. The CPE correction stage 31 compensates the output of the N-point DFT processor 24 based on the CPE estimation from the CPE estimation stage 30. The transmitted OFDM symbols from the CPE correction stage 31 are applied, in turn, to an equalizer 32 and a decoder 33 for further processing.

The SCO mitigation module comprises an SCO estimation stage 28 and an SCO compensation distributor 29. The SCO estimation stage 28 estimates the SCO involved in the (m+1)th group of OFDM symbols based on the pilot vectors (after SCO compensation) which belong to the mth group of OFDM symbols. Thus, the SCO estimation stage 28 performs SCO estimation in a predictive mode as manifested by a delay operation in a delay stage 27. The SCO compensation distributor 29 divides the obtained SCO estimation into integer and fractional portions, and then, distributes them to the symbol timing adjustment module 21 and the SCO phase rotator 26, respectively. The SCO compensation is implemented in the symbol timing adjustment module 21 by shifting forward or backward the sample timing at an interval of sampling period based on the integer portion, and in SCO phase rotator 26 by correcting the phase shift based on the fractional portion.

FIG. 4 shows the schematic graph of an SCO estimation method in the SCO estimation stage 28 (see FIG. 3). In this embodiment, suppose that the OFDM symbols in the mth group are being processed. The SCO estimation is to estimate the accumulated normalized SCO (ANSCO), η_(m+1) ^((i)), resulting in the ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)). The SCO estimation method is based on the R pilot subcarriers (pilot tones) embedded in each OFDM symbol and the estimated CFR, ĥ_(r). Suppose that the amount of ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)), in the ith OFDM symbol in the mth group (i.e. the (Km+i)th OFDM symbol) has been already compensated before we use it to estimate the residual SCO denoted by Δη_(m) ^((i))=η_(m) ^((i))−{circumflex over (η)}_(m) ^((i)). We denote by ŷ_(m) ^((i))=[{circumflex over (η)}_(m) ^((i))(0), ŷ_(m) ^((i))(1), . . . , ŷ_(m) ^((i))(N−1)]^(T) the input of SCO estimation stage 28 (see FIG. 3), which is related to the (Km+i)th OFDM symbol. Applying ĥ_(r) to (3), in the absence of noise, we obtain

$\begin{matrix} {{{{\mathbb{e}}^{j{({\theta_{m}^{(i)} + {{\Delta\phi}_{m}^{(i)}{(k)}}})}} = {{{\hat{y}}_{m}^{(i)}(k)}/\left( {{s_{m}^{(i)}(k)}{{\hat{h}}_{r}(k)}} \right)}},\mspace{14mu}{k \in \left\{ {p(l)} \right\}_{l = 0}^{R - 1}}}{where}} & (6) \\ {{{\Delta\phi}_{m}^{(i)}(k)} = \left\{ \begin{matrix} {{2\pi\;{{k/N} \cdot {\Delta\eta}_{m}^{(i)}}},} & {k \in \left\{ {p(l)} \right\}_{l = 0}^{{R/2} - 1}} \\ {{2{{{\pi\left( {k - N} \right)}/N} \cdot {\Delta\eta}_{m}^{(i)}}},} & {k \in {\left\{ {p(l)} \right\}_{l = {R/2}}^{R - 1}.}} \end{matrix} \right.} & (7) \end{matrix}$ Referring to the definition of R pilot tones as described above, we group them into a certain number of pairs, denoted by {p(l₁), p(l₂)}, where l₁ε

and l₂ε

Obviously, in this case, the grouping yields

$Q = {{\sum\limits_{q = 1}^{R/2}\; q} = {\frac{1}{8}{R\left( {R + 2} \right)}\mspace{14mu}\left( {{Q = 21},} \right.}}$ when R=12) pilot pairs in total, each of them is associated with a separation factor, denoted by β(l₁,l₂):=p(l₂)−N−p(l₁)=10(l₂−R−l₁), l₁ε

and l₂ε

Thus, from (6), (7), and (4), we can derive

$\begin{matrix} {{{\mathbb{e}}^{j{({2{{\pi\beta}{({l_{1},l_{2}})}}{{{\Delta\eta}_{m}^{(i)}{({l_{1},l_{2}})}}/N}})}} = {\frac{{\mathbb{e}}^{{j\Delta\phi}_{m}^{(i)}{({p{(l_{2})}})}}}{{\mathbb{e}}^{{j\Delta\phi}_{m}^{(i)}{({p{(l_{1})}})}}} = \frac{{a_{m}^{(i)}\left( {l_{1},l_{2}} \right)} + {{jb}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}{d_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}{{l_{1} \in {\mathbb{Z}}_{0}^{{R/2} - 1}},{l_{2} \in {\mathbb{Z}}_{R/2}^{{R/2} + l_{1}}}}} & (8) \end{matrix}$ where a_(m) ^((i))(l₁,l₂)=

(A*_(m) ^((i))(l₁,l₂)B_(m) ^((i))(l₁,l₂)C_(m) ^((i))(l₁,l₂)), b_(m) ^((i))(l₁,l₂)=ℑ(A*_(m) ^((i))(l₁,l₂)B_(m) ^((i))(l₁,l₂)C_(m) ^((i))(l₁,l₂)) and d_(m) ^((i))(l₁,l₂)=|A_(m) ^((i))(l₁,l₂)|² with A _(m) ^((i))(l ₁ ,l ₂)=ŷ _(m) ^((i))(p(l ₁))ĥ _(r)(p(l ₂)) B _(m) ^((i))(l ₁ ,l ₂)=ŷ _(m) ^((i))(p(l ₂))ĥ _(r)(p(l ₁)) and C _(m) ^((i))(l ₁ ,l ₂)=s _(m) ^((i))(p(l ₁))(s _(m) ^((i))(p(l ₂)))* Here, Δη_(m) ^((i))(l₁,l₂), instead of Δη_(m) ^((i)), is used to relate itself to the pilot pair {p(l₁), p(l₂)}.

(x) and ℑ(x) denote the real and imaginary parts of x, respectively, and (.)* denotes conjugation. It should be noted that |s_(m) ^((i))(p(l₂))|²=1 has been used in the derivation of (8).

Being aware of |2πβ(l₁,l₂)Δη_(m) ^((i))(l₁,l₂)/N|<<1 and applying Euler's formula, e^(jφ)=cos φ+j sin φ, and sin(φ)≈φ (when |φ|<<1) to (8), we have

$\begin{matrix} {{{{{\Delta\eta}_{m}^{(i)}\left( {l_{1},l_{2}} \right)} \approx {\Delta{{\hat{\eta}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}} = \frac{{Nb}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}{2{{\pi\beta}\left( {l_{1},l_{2}} \right)}{d_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}},{l_{1} \in {{\mathbb{Z}}_{0}^{{R/2} - 1}\mspace{20mu}{and}\mspace{14mu} l_{2}} \in {{\mathbb{Z}}_{R/2}^{{R/2} + l_{1}}.}}} & (9) \end{matrix}$ By this approximation, no actual trigonometric operation for angle calculation is required. Using the full set of pilot tones, by averaging, the estimation of the residual SCO, Δ{circumflex over (η)}_(m) ^((i)), is obtained as

$\begin{matrix} \begin{matrix} {{\Delta{\hat{\eta}}_{m}^{(i)}} = {{\frac{1}{Q}{\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{{\Delta\eta}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}} \approx {\frac{1}{Q}{\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{\Delta{{\hat{\eta}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}}}}} \\ {= {\frac{N}{2\pi\; Q}{\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}\frac{{\overset{\_}{b}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}{d_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}}} \\ {= {\frac{N}{{2\pi}\;} \cdot \frac{\sum\limits_{l_{1} = 0}^{{R/2} - 1}{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{{\overset{\_}{b}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}{\sum\limits_{l_{1} = 0}^{{R/2} - 1}{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{d_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}}} \end{matrix} & (10) \end{matrix}$ where b _(m) ^((i))(l₁,l₂) is specified as a residual SCO estimation related value, given by b _(m) ^((i))(l₁,l₂):=b_(m) ^((i))(l₁,l₂)/β(l₁,l₂). The last equality in (10) holds in the absence of noise, as we have used the following proportion property:

${\frac{x(l)}{y(l)} = \frac{\sum\limits_{l = 0}^{Q - 1}\;{x(l)}}{\sum\limits_{l = 0}^{Q - 1}\;{y(l)}}},{{{if}\mspace{14mu}\frac{x(0)}{y(0)}} = {\frac{x(1)}{y(1)} = {\ldots = {\frac{x(l)}{y(l)} = {\ldots = {\frac{x\left( {Q - 1} \right)}{y\left( {Q - 1} \right)}.}}}}}}$ In this way, the division operations can be avoided in obtaining the estimation as shall be clear in the following. In fact, the use of the proportion property here has an important implication in the presence of noise. Observe from (6) that we have |ŷ_(m) ^((i))(p(l₁))|=|ĥ_(r)(p(l₁))| due to |s_(m) ^((i))(p(l₁))|=1. Thus, we can obtain d_(m) ^((i))(l₁,l₂)=|ĥ_(r)(p(l₁))|²|ĥ_(r)(p(l²))|². The last equality in (10) can be rewritten as

$\begin{matrix} {{{\Delta{\hat{\eta}}_{m}^{(i)}} = {\frac{N}{2\pi\; Q}{\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}\left( {\frac{{\overset{\_}{b}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}{d_{m}^{(i)}\left( {l_{1},l_{2}} \right)} \cdot \underset{\underset{g{({l_{1},l_{2}})}}{︸}}{\frac{{{{\hat{h}}_{r}\left( {p\left( l_{1} \right)} \right)}}^{2}{{{\hat{h}}_{r}\left( {p\left( l_{2} \right)} \right)}}^{2}}{D_{r}}}} \right)}}}}{where}{D_{r} = {\frac{1}{Q}{\sum\limits_{q_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{q_{2} = {R/2}}^{{R/2} + q_{1}}{{{{\hat{h}}_{r}\left( {p\left( q_{1} \right)} \right)}}^{2}{{{{\hat{h}}_{r}\left( {p\left( q_{2} \right)} \right)}}^{2}.}}}}}}} & (11) \end{matrix}$ It can be seen that the use of the proportion property in (10) is actually equivalent to weighting the residual SCO estimation obtained with the pilot pair {p(l₁), p(l₂)} by a weighting factor, g(l₁, l₂), which is the normalized product of CFR magnitudes (squared) on that pilot pair, i.e., {p(l₁), p(l₂)}. A larger g(l₁,l₂) means a higher carrier to noise ratio (CNR), which translates to a more reliable estimation of the residual SCO on the respective pilot pair {p(l₁), p(l₂)} and vice versa. Therefore, the last equality in (10) has performed a CFR-assisted combination of the estimations of the residual SCO using all Q pilot pairs which can reduce the estimation error caused by the channel noise.

Albeit effective in compensation of the noise-impairment effects on the estimation of the residual SCO, in the presence of heavy noise, i.e., under considerably low SNR conditions, the estimation in (10) (last equality) is prone to causing errors which, in turn, may make the SCO tracking unstable due to the limited number of pilot pairs available for use in (10). Being aware of this, a very simple yet effective error suppression technique is devised as described below.

We define from (10)

$\begin{matrix} {{\gamma_{m}^{(i)} = {{\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{{{\overset{\_}{b}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}\mspace{14mu} i}}} \in {\mathbb{Z}}_{0}^{K - 1}}}{and}} & (12) \\ {\rho_{m}^{(i)} = {{\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{{d_{m}^{(i)}\left( {l_{1},l_{2}} \right)}\mspace{14mu} i}}} \in {{\mathbb{Z}}_{0}^{K - 1}.}}} & (13) \end{matrix}$ Note that, ρ_(m) ^((i))>0. Then, we can find two values, N_(m) ^(p), the number of γ_(m) ^((i))'s (among K with iε

and γ_(m) ^((i)) being called as a symbol-level residual SCO estimation related value) which satisfy γ_(m) ^((i))>0, and N_(m) ^(n), the number of γ_(m) ^((i))'s which satisfy γ_(m) ^((i))<0. Let μ>0 be a system design parameter defined as the micro-shift of SCO which can be fixed at a small value, and

=[

(0),

(1), . . . ,

(K)] be a predefined non-negative integer vector which satisfies

(l+1)≧

(l) and

(l)ε

. Then, the estimation of the residual SCO, Δ{circumflex over (η)}_(m) ^((i)), in (10) is replaced with Δ{circumflex over (η)}_(m) =sgn(N _(m) ^(p) −N _(m) ^(n))

(|N _(m) ^(p) −N _(m) ^(n)|)μ,  (14) where sgn(x) equals to 1, if x>0, and, −1, if x<0, otherwise, 0. In this embodiment, Equation (14) combines the K SCO estimations which are obtained independently by applying the last equality in (10) into each individual OFDM symbol of the mth group. The combined estimation is robust and noise resistant in the sense that it does not require using the exact value of Δ{circumflex over (η)}_(m) ^((i)) given by (10), but involves a unique approximation and average process for combining a group of estimations. The combination requires two parameters, μ and

, whose settings relate to the maximum permissible SCO, maximum duration of an OFDM UWB frame, and, in particular, the system's tolerance to the residual SCO, i.e., the amount of SCO which has negligible impairment effect on system performance. The first two factors (the maximum permissible SCO and maximum duration) are available from the OFDM-UWB specification in reference [2] while the last factor (the system's tolerance) can be evaluated based on the trial and error method via simulations. As an example, we have used μ=1/32 and

=[0, 1, 2, 2, 2, 3, 3] with K=6 in the present invention which yields good SCO tracking performance under all system conditions as shall be demonstrated through our numerical simulations. It should be emphasized that the actual setting of μ and

may not necessarily follow this example exactly as the setting itself is actually not very sensitive to the system performance and thus can be easily adjusted, if necessary, for meeting the requirements of different practice designs.

Finally, we obtain the ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)), in the (m+1)th group by using the known (i.e., previously estimated) ANSCO estimation, {circumflex over (η)}_(m) ^((i)), in the mth group and the residual SCO estimation, Δ{circumflex over (η)}_(m), as {circumflex over (η)}_(m+1) ^((i))={circumflex over (η)}_(m) ^((K−1))+(i+1)Δ{circumflex over (η)}_(m)+{circumflex over (η)}_(m) ^((i)) /m  (15) which shall be used to compensate the ith OFDM symbol in the (m+1)th group. The last term on the right-hand side of (15) is used to bridge the time gap between the estimation and compensation due to the processing delay for one group of OFDM symbols.

To avoid using a time-domain interpolator, which is computational and implementation expensive in a high speed processing environment, the present invention also provides a simple SCO compensation method. In this SCO compensation method, the compensation is jointly performed in the time-domain and the frequency-domain. Referring to FIG. 3, suppose that the obtained ANSCO estimation for the ith OFDM symbol in the (m+1)th group, {circumflex over (η)}_(m+1) ^((i)), from the SCO estimator 28 is applied into the SCO compensation distributor 29. The method for compensating ANSCO of the ith OFDM symbol in the (m+1)th group comprises the following steps: (1) Using the SCO compensation distributor 29 to divide the ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)), into the integer and fractional portions denoted by I({circumflex over (η)}_(m+1) ^((i))) and F({circumflex over (η)}_(m+1) ^((i))), respectively; and obtaining the phase shift, φ_(m+1) ^((i))(k), corresponding to the fractional portion of the ANSCO estimation, as

$\begin{matrix} {{\varphi_{m + 1}^{(i)}(k)} = \left\{ \begin{matrix} {{2\pi\;{{k/N} \cdot {F\left( {\hat{\eta}}_{m + 1}^{(i)} \right)}}},} & {k \in {\mathbb{Z}}_{0}^{{N/2} - 1}} \\ {{2\pi\;{{\left( {k - N} \right)/N} \cdot {F\left( {\hat{\eta}}_{m + 1}^{(i)} \right)}}},} & {{k \in {\mathbb{Z}}_{N/2}^{N - 1}};} \end{matrix} \right.} & (16) \end{matrix}$ (2) Using the symbol timing adjustment module 21 to shift the sample timing (forward or backward depending on the sign of I({circumflex over (η)}_(m+1) ^((i)))—forward if I({circumflex over (η)}_(m+1) ^((i)))<0; backward if i({circumflex over (η)}_(m+1) ^((i)))>0) by |I({circumflex over (η)}_(m+1) ^((i)))| sampling intervals (the modulus of integer portion) in time-domain; (3) Using the SCO phase rotator 26 to correct the phase shift caused by the fractional portion of ANSCO, F({circumflex over (η)}_(m+1) ^((i))), with a rotator factor, e^(−jφ) ^(m+1) ^((i)) ^((k)), in frequency-domain as: ŷ _(m+1) ^((i))(k)= y _(m+1) ^((i))(k)e ^(−jφ) ^(m+1) ^((i)) ^((k)) ,kε

  (17) where y _(m+1) ^((i))(k) in place of y_(m+1) ^((i))(k) is used here to manifest that the output from the DFT processor 24 has been compensated by performing Step (2). With the compensated output, ŷ_(m+1) ^((i))(k), finally obtained in (17), the sampling clock recovery loop is closed and the above SCO estimation procedure shall be repeated for processing the subsequent OFDM symbols.

We shall now use a numerical example to demonstrate the effectiveness of the proposed sampling clock recovery apparatus and methods. FIG. 6 shows the ANSCO recovery trajectory under a multipath channel environment with SNR=0 dB. The actual SCO introduced is 40 parts per million (ppm). Clearly, the proposed sampling clock recovery apparatus and methods can closely track both the integer and fractional portions of the actual SCO.

The effectiveness of the sampling clock recovery method of the present invention has been verified via numerical results. In the simulations, we consider the OFDM-UWB system with the data rate of 80 Mbps. The selection of a relatively low data rate as example here is for demonstrating the effectiveness of the proposed techniques under low SNR conditions. The LTWB channel model CM1, which is a line of sight (LOS) S-V multipath channel has been used. Reference [1] describes the formation of the S-V multipath channel models. Also, TFC=1, and the frame payload is 1024 bytes long. The channel estimation is performed using the maximum-likelihood (ML) algorithm proposed in reference [5]: “L. Deneire, P. Vandenameele, L. V. d. Perre, B. Gyselinckx, and M. Engels, “A low complexity ML channel estimator for OFDM,” IEEE Trans. Commun., vol. 51, no. 2, pp. 135-140, February 2003.” with the assumption that N_(h)=32. For comparison convenience, perfect symbol timing is assumed whereas the CFO estimation and correction as well as the CPE tracking and compensation are included.

We assume that 40 ppm SCO is present. This corresponds to the worst case SCO as defined by the OFDM-UWB specification of reference [2]. FIG. 7 shows the frame error rate (FER) performance versus the SNR for the proposed sampling clock recovery (estimation and compensation) scheme. For comparison, FIG. 7 also shows the performance under the assumption that no SCO is present. It can be seen that our proposed SCO estimation and compensation scheme experiences a negligible FER performance loss (about 0.25 dB at FER=10⁻²) in the presence of worst case SCO when compared with the FER performance in the absence of SCO. Taking into consideration that these results are obtained under the low SNR conditions, suffice it to say that the proposed scheme for sampling clock recovery is efficient and effective in multi-band OFDM UWB systems.

Various modifications to the embodiments of the present invention described above may be made. For example, other method steps and modules can be added or substituted for those above. Thus, although the invention has been described above using particular embodiments, many variations are possible within the scope of the claims, as will be clear to the skilled in the art, without departing from the scope of the invention. 

We claim:
 1. A method for estimating and compensating sampling clock offset (SCO) for a multi-band orthogonal frequency division multiplexing (OFDM)-based ultra-wideband (UWB) system on a plurality of transmitted OFDM symbols; the transmitted OFDM symbols being divided into groups, indexed with m; each group having K OFDM symbols, indexed with i, i=0, 1, . . . , K−1; each OFDM symbol having R pilot subcarriers, ascendingly indexed with {p(0), p(1), . . . , p(R−1)}; a method for obtaining an accumulated normalized SCO (ANSCO) estimation, {circumflex over (η)}_(m+1) ^((i)), on the ith OFDM symbol in the (m+1)th group, using an ANSCO estimation {circumflex over (η)}_(m) ^((i)), on the ith OFDM symbol in the mth group, comprising: grouping R pilot subcarriers into Q pilot pairs; each pilot pair, {p(l₁), p(l₂)}, having a separation factor, β(l₁,l₂); obtaining a channel frequency response (CFR) estimation, h_(r), on an rth sub-band; obtaining a pilot-subcarrier related input of an N-point inverse discrete Fourier transform (IDFT) processor and a pilot-subcarrier related output of an N-point discrete Fourier transform (DFT) processor; obtaining a residual SCO estimation related value, b _(m) ^((i))(l₁,l₂), by using a pilot-pair related input of the IDFT processor, a pilot-pair related output of the DFT processor and a pilot-pair related CFR estimation, where the pilot-pair indicates one pilot pair {p(l₁), p(l₂)} in the R pilot subcarriers of the ith OFDM symbol in the mth group; summing up Q residual SCO estimation related values, respectively obtained from the Q pilot pairs of the ith OFDM symbol in the mth group to yield a symbol-level residual SCO estimation related value, γ_(m) ^((i)); obtaining a combined residual SCO estimation, Δ{circumflex over (η)}_(m), by using K symbol-level residual SCO estimation related values, γ_(m) ⁽⁰⁾, γ_(m) ⁽¹⁾, . . . , γ_(m) ^((K−1)), respectively obtained from the K OFDM symbols in the mth group; obtaining the ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)), based on the combined residual SCO estimation, Δ{circumflex over (η)}_(m) and the ANSCO estimation {circumflex over (η)}_(m) ^((i)), on the ith OFDM symbol in the mth group, dividing the ANSCO estimation into integer and fractional portions; shifting sample timing at an interval of a sampling period in the time-domain by an amount of the modulus of the integer portion of the ANSCO estimation; and correcting a phase shift in the frequency-domain with a rotating factor corresponding to the fractional portion of the ANSCO estimation.
 2. The method as claimed in claim 1, wherein during the step of grouping R pilot subcarriers into Q pilot pairs, the Q pilot pairs are obtained as {p(l₁), p(l₂)}, l₁εZ₀ ^(R/2−1) and l₂εZ_(R/2) ^(R/2+l) ¹ , and each pilot pair's separation factor is given by β(l₁,l₂)=p(l₂)−N−p(l₁), l₁εZ₀ ^(R/2−1) and l₂εZ_(R/2) ^(R/2+l) ¹ , where Z_(P) ₁ ^(P) ² denotes the finite integer set {P₁, P₁+1, . . . , P₂}.
 3. The method as claimed in claim 1, wherein the step of obtaining a residual SCO estimation related value, b _(m) ^((i))(l₁,l₂), comprises: obtaining the pilot-pair related input, {s_(m) ^((i))(p(l₁)), s_(m) ^((i))(p(l₂))} of the IDFT processor, the pilot-pair related output, {ŷ_(m) ^((i))(p(l₁)), ŷ_(m) ^((i))(p(l₂))} of the DFT processor and the pilot-pair related CFR estimations, {ĥ_(r)(p(l₁)), ĥ_(r)(p(l₂))}; computing b_(m) ^((i))(l₁,l₂)=ℑ[(ŷ_(m) ^((i))(p(l₁))ĥ_(r)(p(l₂)))*ŷ_(m) ^((i))(p(l₂))ĥ_(r)(p(l₁))s_(m) ^((i))(p(l₁))(s_(m) ^((i))(p(l₂)))*], where (x)* means to perform conjugation on x, and ℑ[x] means to take the imaginary part of x; and dividing b_(m) ^((i))(l₁,l₂) by β(l₁,l₂) to yield the residual SCO estimation related value, b _(m) ^((i))(l₁,l₂).
 4. The method as claimed in claim 1, wherein the step of summing up Q residual SCO estimation related values respectively obtained from the Q pilot pairs of the ith OFDM symbol in the mth group to yield a symbol-level residual SCO estimation related value, γ_(m) ^((i)), is performed as: ${\gamma_{m}^{(i)} = {\sum\limits_{l_{1} = 0}^{{R/2} - 1}\;{\sum\limits_{l_{2} = {R/2}}^{{R/2} + l_{1}}{{\overset{\_}{b}}_{m}^{(i)}\left( {l_{1},l_{2}} \right)}}}}\mspace{11mu}$ where $Q = {{\sum\limits_{q = 1}^{R/2}\; q} = {\frac{1}{8}{{R\left( {R + 2} \right)}.}}}$
 5. The method as claimed in claim 1, wherein the step of obtaining a combined residual SCO estimation, Δ{circumflex over (η)}_(m), by using K symbol-level residual SCO estimation related values, γ_(m) ⁽⁰⁾, γ_(m) ⁽¹⁾, . . . , γ_(m) ^((K−1)), respectively obtained from the K OFDM symbols in the mth group, comprises: finding two values, N_(m) ^(p), the number of the symbol-level residual SCO estimation related values, γ_(m) ⁽⁰⁾, γ_(m) ⁽¹⁾, . . . , γ_(m) ^((K−1)), which are greater than zero, and, N_(m) ^(n), the number of the symbol-level residual SCO estimation related values, γ_(m) ⁽⁰⁾, γ_(m) ⁽¹⁾, . . . , γ_(m) ^((K−1)), which are less than zero; and obtaining a sign of the combined residual SCO estimation, Δ{circumflex over (η)}_(m), by comparing N_(m) ^(p) and N_(m) ^(n).
 6. The method as claimed in claim 5, wherein the step of obtaining a combined residual SCO estimation, Δ{circumflex over (η)}_(m), by using K symbol-level residual SCO estimation related values γ_(m) ⁽⁰⁾, γ_(m) ⁽¹⁾, . . . , γ_(m) ^((K−1)), respectively obtained from the K OFDM symbols in the mth group, is implemented as: Δ{circumflex over (η)}_(m)=sgn(N _(m) ^(p) −N _(m) ^(n))

(|N _(m) ^(p) −N _(m) ^(n)|)μ where sgn(N_(m) ^(p)−N_(m) ^(n)) indicates that the sign is positive if N_(m) ^(p) is greater than N_(m) ^(n), and negative if N_(m) ^(p) is less than N_(m) ^(n), otherwise, the combined residual SCO estimation, Δ{circumflex over (η)}_(m), is zero; μ is a system-design defined parameter indicating a micro-shift of SCO; and

(l), l=0, 1, . . . , K, is the lth element of a system-design defined non-negative integer vector,

, which satisfies

(l+1)≧

(l).
 7. The method as claimed in claim 1, wherein the step of obtaining the ANSCO estimation, {circumflex over (η)}_(m+1) ^((i)), based on the combined residual SCO estimation, Δ{circumflex over (η)}_(m) and the ANSCO estimation {circumflex over (η)}_(m) ^((i)), on the ith OFDM symbol in the mth group, is performed as: {circumflex over (η)}_(m+1) ^((i))={circumflex over (η)}_(m) ^((K−1))+(i+1)Δ{circumflex over (η)}_(m)+{circumflex over (η)}_(m) ^((i)) /m where {circumflex over (η)}_(m) ^((K−1)) corresponds to the ANSCO estimation on the last OFDM symbol in the mth group.
 8. The method as claimed in claim 1, wherein during the step of shifting sample timing at an interval of sampling period in time-domain by an amount of the modulus of the integer portion, the sample timing is shifted forward if the integer portion of the ANSCO estimation is less than zero and backward if the integer portion of the ANSCO estimation is greater than zero.
 9. The method as claimed in claim 1, wherein during the step of correcting phase shift in frequency-domain with a rotating factor corresponding to the fractional portion of the ANSCO estimation, the rotating factor on subcarrier k is obtained as e^(−jφ) ^(m) ^((i)) ^((k)) with the phase shift, φ_(m) ^((i))(k), on subcarrier k being obtained from the fractional portion of the ANSCO estimation on the ith OFDM symbol in the mth OFDM symbol group as ${\varphi_{m}^{(i)}(k)} = \left\{ \begin{matrix} {{2\pi\;{{k/N} \cdot {F\left( {\hat{\eta}}_{m}^{(i)} \right)}}},} & {k \in Z_{0}^{{N/2} - 1}} \\ {{2\pi\;{{\left( {k - N} \right)/N} \cdot {F\left( {\hat{\eta}}_{m}^{(i)} \right)}}},} & {k \in Z_{N/2}^{N - 1}} \end{matrix} \right.$ where the transmitted OFDM symbols are divided into a plurality of OFDM symbol groups, indexed with m, each of which has a certain number of OFDM symbols, indexed with i, N indicates the number of subcarriers employed by one OFDM symbol, k indicates subcarriers index, Z_(P) ₁ ^(P) ² denotes the finite integer set {P₁, P₁+1, . . . , P₂}, {circumflex over (η)}_(m) ^((i)) is the ANSCO estimation on the ith OFDM symbol in the mth group, and F({circumflex over (η)}_(m) ^((i))) is the fractional portion of the ANSCO estimation, {circumflex over (η)}_(m) ^((i)); and, the phase shift is corrected in an SCO phase rotator in frequency-domain as: ŷ _(m) ^((i))(k)=y _(m) ^((i))(k)e ^(−jφ) ^(m) ^((i)) ^((k)) ,kεZ ₀ ^(N−1) where y_(m) ^((i))(k) and ŷ_(m) ^((i))(k) are an input and an output of the SCO phase rotator. 